//334.递增的三元⼦序列
class Solution {
    public boolean increasingTriplet(int[] nums) {
        int len = nums.length;
        ListInteger list = new ArrayList();
        list.add(nums[0]);
        for (int i = 1; i  len; i++) {
            for (int j = list.size()-1; j = 0; j--) {
                if (nums[i]  list.get(j)) {
                    if (j == list.size()-1) {
                        list.add(nums[i]);
                    } else {
                        list.set(j+1, Math.min(nums[i], list.get(j+1)));
                    }
                    break;
                }
                if (j == 0) {
                    list.set(0, Math.min(nums[i], list.get(0)));
                }
            }
            if (list.size() == 3) {
                return true;
            }
        }
        return false;
    }
}